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Abstract. We expand the notion of characteristic formula to infinite 
finitely presentable subdirectly irreducible algebras. We prove that there 
is a continuum of varieties of Heyting algebras containing infinite finitely 
presentable subdirectly irreducible algebras. Moreover, we prove that 
there is a continuum of intermediate logics that can be axiomatized by 
characteristic formulas of infinite algebras while they are not axiomatiz- 
able by standard Jankov formulas. We give the examples of intermediate 
logics that are not axiomatizable by characteristic formulas of infinite 
algebras. Also, using the Godel-McKinsey-Tarski translation we extend 
these results to the varieties of interior algebras and normal extensions 
of S4. 



1. Introduction 

One of the very useful notions in research of intermediate logics and Heyt- 
ing algebras is a notion of characteristic or Jankov formula introduced in [13] . 
With every finite subdirectly irreducible (s.i.) algebra A, using a diagram 
of algebra A, one can construct a formula x(A) that enjoys the following 
properties: 

(Horn) if formula x(A) is refutable in algebra B (in symbols B A), 
then algebra A is embeddable into some quotient algebra of 
algebra B (i.e. A is homo-embeddable in B); 

(Ded) if formula A is refutable in algebra A, then A h x(A) in 
intuitionistic propositional calculus IPC, i.e. characteristic 
formula is the weakest relative to derivability formula among 
formulas refutable in A; 

(Irr) characteristic formula x(A) is meet-prime, that is for any 
formulas A, B if A A B h x(A) then A h x(A) or b h x(A). 

Independently, and about at the same time, formulas with similar prop- 
erties but constructed based upon finite frames rather than algebras, were 
introduced by K. Fine for modal logics [TO] and D. de Jongh for intermedite 
logics [16J. Then the theory of frame based formulas was extended further 
to different types of subframes (for more details see e.g. 29J). 



Key words and phrases, intermediate logic, Heyting algebra, Jankov formula, charac- 
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Let us observe that (Horn) entails that every Jankov or frame formula 
defines a splitting variety. Thus, every Jankov or frame formula is meet- 
prime, that is, A, B h C yields A h C or B h C for any formulas A,B,C. So, 
it was natural to try and use Jankov or frame formulas as the building blocks 
for axiomatization of intermediate or modal logics. It turned out though 
that not every intermediate logic can be axiomatized by Jankov formulaaj. 
In [33 ] 134] [35] M.Zakharyaschev introduced canonical formulas, using which 
one can axiomatize any intermediate logic or any logic of transitive frames 
(see also [301 Ell E2])- Canonical formulas proved to be very helpful in 
solving some problems in intermediate or modal logics (see e.g. [7J). An 
algebraic account of the theory of canonical formulas was offered in [251 Q] 
where canonical formulas are regarded as modified Jankov formulas of finite 
subdirectly irreducible algebraqj. 

The notion of characteristic formula can be extended to finitely pre- 
sentable s.i. algebrafl Utilizing a diagram formula is just one particular 
way to constructing some presentation. Using different formulas defining 
algebra A (as defining relation) one can construct syntactically different for- 
mulas each of which is interderivable with x(A) and many of which are 
syntactically simpler than x(.A). 

Naturally a question arises whether one can use finite presentation for 
infinite algebras and in such a way to expand the notion of characteristic 
formula. The obvious negative answer to this question follows from [5] where 
it was observed that in finitely approximated varieties with EDPC (and, as it 
is well known, the variety H of all Heyting algebras is finitely approximated 
and enjoy EDPC) every s.i. finitely presentable algebra is finite. Let us note 
the very important property of finite presentability: finite presentability is 
relative to a given variety and an algebra can be finitely presentable over 
some varieties while being not finitely presentable over other^. 

Let us also recall that not every variety of Heyting algebras is finitely 
approximated. In fact, in p3] using characteristic formulas V.A. Jankov 
proved that there is a continuum of not finitely approximated intermedi- 
ate logics, thus, there is a continuum of not finitely approximated varieties 
of Heyting algebras. Therefore one can ask whether there are varieties of 
Heyting algebras containing infinite finitely presentable over them s.i. alge- 
bras. We give the positive answer to this question and we demonstrate that 



For definition see [23] . 

2 An example can be found in [7] Proposition 9.5]. In fact, there is a continuum of 
intermediate logics that cannot be axiomatized by Jankov formulas [251 Corollary from 
the Theorem 4.8]. 

^The difference between these two approaches is outlined in [T|. 

4 The idea of using a presentation of algebra instead of its diagram was introduced in 
[8] for quasi-characteristic rules, and for varieties with equationally definable principal 
congruences (EDPC) a finite presentation was used in [5], see also [26] [Definition 2.4.10]. 

^The Heyting algebras finitely presentable over variety of all Heyting algebras are 
studied in [6]. 
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there is a continuum varieties of Heyting algebras containing infinite finitely 
presentable s.i. algebras. So one can construct the characteristic formulas 
relative to a particular variety and such relative characteristic formulas are 
not Jankov formulas. We also prove that there is a continuum of varieties of 
Heyting algebras (or intermediate logics) that can be axiomatized by relative 
characteristic formulas, but cannot be axiomatized by Jankov formulas. 

M.Kracht [17] was using finitely presentable algebras as a main tool while 
studying the splittings in non-transitive modal logics. As he pointed out 
the situation with non-transitive logics is totally different from transitive 
case since in non-transitive logics "it is no longer true that only the finitely 
presentable, subdirectly irreducible (s.i.) algebras induce splittings". Later 
it was observed that there are not finitely presentable splitting algebras in 
extensions of GL (cf. [18] [Theorem 7.5.16]) and even in extensions of S4 
or IPC (cf. [9]). In the present paper we are not concerned with splitting 
algebras. Our goal is to demonstrate that in some intermediate logics, or 
in some varieties of Heyting algebras for this matter, there are infinite sub- 
directly irreducible finitely presentable algebras and we can make a use of 
characteristic formulas associated with this algebras. 



We will consider Heyting algebras in the signature {A, V, — >, ->} and use 
-B- as abbreviation: A o B ^ (A — > B) A (B — > A). By Z n we denote 
a n-element 1-generated Heyting algebra, so Z2 is a two-element Boolean 
algebra, is a Rieger-Nishimura ladder that we also will denote by Z. If 
a € A by V(a) we denote a filter generated by element a. 

If A, B are algebras by A + B we denote a concatenation of A and B, that 
is A + B is an algebra obtained by putting algebra B onto A and "gluing" the 
top element of A and the bottom element of B. Let us observe the following 
rather simple property of concatenation. 

Proposition 2.1. If A and B are algebras and V C B is a filter, then 



Since in this paper we consider only Heyting algebras, we will simply say 
"algebra". By H we denote a variety of all Heyting algebras. 

If A is an algebra then V(A) is a variety generated by algebra A. If A 
and B are (propositional) formulas and p is a variable then by A(B/p) we 
denote a result of the substitution of formula B for variable p in formula A. 
Strings of distinct variables are indicated by p, q and if A contains variables 
only from the list p = p\, . . . ,p n , we express this fact by the notation A{p) 
or A{jp\, . . . ,p n )- Accordingly, if ai, . . . , a n are elements of some algebra and 
A(p) is a formula we can write A(a) instead of A(a\, . . . , a n ). 

^The concatenations are often called ordered, linear or Troelstra sums. We are trying 
to avoid use of the term "sum" since it suggests some kind of commutativity which is not 
the case here. 



2. Basic definitions 



(A + B)/V ^ A 



+ B/V. 
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Element a is said to be regular [21] if — ■ — >a = a, and element a is said 
to be dense [24] if -i— >a = 1. The set of all regular elements of algebra A 
we denote by Rg(A), the set of all dense elements of algebra A we denote 
by Dn(A). Clearly Dn(A) is such a filter of algebra A that A/Dn(A) is a 
Boolean algebra and the natural homomorphism sends all dense elements of 
A in 1. Moreover, Dn(A) isomorphic as a lattice to -R(A) (e.g. [24]). 

If V is a variety and A is a formula then by hy A we denote the fact that 
the formula A is valid in V, that is A 1= A for all A € V. If /C is a class of 
algebras, by S/C we denote a class of all subalgebras of algebras from /C and 
by H/C we denote a class of all homomorphic images of all algebras from /C. 
If class K, consists of just one algebra A we will write SA and HA. 

Let us recall the following definition. 

Definition 2.1. (cf. [22 1) Let V be a variety, A(p) be a formula and v be a 
valuation in algebra A. Then a pair (A, v) defines algebra A over V if 

(1) Elements ai = v(pi), . . . , a n = v(p n ) generate algebra A; 

(2) A(a) = i; 

(3) For any formula B(p) if B(a) = 1 then hy (A(p) — > B(p)). 

Algebra A is said to be finitely presentable over variety V if there exists a 
pair that defines algebra A over variety V. We also will say that formula 
A(|?) defines algebra A over variety V in generators a or that a pair (A, u) is 
a presentation of algebra A over V (sometimes we will omit reference to V). 

The following criterion is very useful. 

Proposition 2.2. |22| . Let V be a variety, A(p) be a formula and v be a 
valuation in algebra A. Then a pair (A,u) defines algebra A over V if and 
only if 

(1) Elements ai = v(pi), ■ ■ ■ ,a ra = v{p n ) generate algebra A; 

(2) A(a) = 1; 

(3) if B € V is an algebra, bi, . . . , b n S B and A(bi, . . . , b) = 1b then 
the mapping h-> bj; i = 1, . . . , n can be extended to homomorphism 
of A in B. 

Remark 2.1. Since any variety is closed relative to homomorphisms, in 
Proposition 12.21 it is sufficient take into consideration only s.i. algebras 
B € V. 

If V is a variety, by SI(V) we will denote a class of all s.i. algebras from 
V, by FP(V) - a class of all algebras finitely presentable over V, and by 
FPSI(V) - a class of all finitely presentable over V s.i. algebras. 

Let us note also the following properties of finitely presentable algebras. 

Proposition 2.3. If pairs {A(p),v) and {B{p),v) define over V the same 
algebra A then hy A O B. 



Proof. Straight from the Definition 12. 1( 3). 



□ 
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Proposition 2.4. [22j Theorem 5, Chap.V sect. 11] Assume that formulas 
A{p) and B(p) define over variety V algebras A and B. Then if hy B — >• A 
then B is a homomorphic image of A. In particular, if hy A o B the 
algebras A and B are isomorphic. 

Proposition 2.5. \Z2\ Corollary 7, Chap.V sect. 11] If an algebra A is finitely 
presentable over V then A is finitely presentable in any set of its generators. 

3. Characteristic formulas 
Let us recall the definition of Jankov formula. 

Definition 3.1. [14] Assume A is a finite s.i. algebra and A = {ai, . . . , a n }. 
With every element a, G A we associate a variable pf, i = 1, . . . , n. Let 

D(pi,...,p n ) = /\ (Pi Apj -B-pfc)A 
/\ (pi Vpj -H-p fc )A 

(3.1) 

a j >-a^ — a^ 

A hPi^-Pj)- 

for all i,j, k G {1, . . . ,n}. Formulas D is a diagram formula of algebra A. 
Let a n be a opremum of algebra A, that is, the greatest element among all 
distinct from 1 elements of A. Then formula 

X (A) = D( Pl ,...,p n )^p n (3.2) 

is called Jankov formula. 

One of the most frequently used properties of Jankov formulas are pre- 
sented in the following Proposition. 

Proposition 3.1. [15] Assume A is a finite s.i. algebra, B is an algebra 
and B is a formula. Then 

(a) ifB¥ x(A), then A G SHB; 

(b) if A¥ B, then B h IPC x(A). 

The property (b) from the Proposition 13.11 means that x(A) is a weakest 
formula among formulas refutable in A. Let us note that if A± and A2 are two 
weakest formulas refutable in A, then formulas A\ and A2 are inter-derivable 
in IPC. 

Now let us extend the definition of Jankov formulas to finitely presentable 
algebras. 



6 



ALEX CITKIN 



Definition 3.2. Assume V is a variety and A € V is a s.i. algebra finitely 
presentable over V. Suppose {A(p), v) is a presentation of A over V. If B(p) 
is such a formula that v{B) is an opremum of A, then the formula 

Xv (A) = A(p) -+ B(p) (3.3) 

is a characteristic formula of algebra A over variety V. 

First of all, let us note that since A is s.i., it always has an opremum. And, 
since elements v(pi), ■ ■ ■ , v{p n ) generate algebra A there alway is such a for- 
mula B{p) that v(B) is an opremum. Thus, for any s.i. finitely presentable 
over V algebra one can define a characteristic formula. Let us establish 
properties of characteristic formulas similar to those of Jankov formulas. 

Theorem 3.2. Assume A G FPSI(V), B G V is an algebra and B is a 
formula. Then 

(a) ifBP Xv (A), then A G SHB; 

(b) ifh¥B, then B^ vXv {A). 

Proof, (a) Suppose B ¥ x v (yl). By definition of characteristic formula 
X V (A) = A(p) — > B(p) where {A(p), v) is a defining pair and v(B(p)) = a G A 
is an opremum of algebra A. Thus, since B ¥■ (A(p) — > B(p)), for some ho- 
momorphic image B' of algebra B and some elements t>i,...,b n G B' we 
have 

A(bi, . . . , b n ) = 1 B and B(bi, . . . , b n ) ^ 1 B . (3.4) 

By Proposition [2?2] the mapping <f> : v{pi) ^ b^; i = 1, . . . , n can be extended 
to homomorphism <j) : B — > B'. Let us observe that 

0(i/(B)) = B(bi,...,b ft )^lB. (3.5) 

Recall that the opremum of a Heyting algebra is in a kernel of any proper 
homomorphism. Hence, from f)3.5[) it follows that <f> is a isomorphism. Thus, 
algebra A is embeddable into B' and A G SHB. 

(b) Assume the contrary: A V- B and B Fy x v (A). If B Xv(^-)> then 
for some algebra B G V we have 

BN5andB^x v ( A )' (3-6) 

But we just have proven that, if B ¥ x v ( A )> tn en A G SHB. Thus, if B 1= B 
then A 1= B and this contradict the assumption. □ 

Corollary 3.3. Let V be a variety and A G FPSI(V). Then all charac- 
teristic formulas of algebra A over V (regardless of which presentation we 
used) are inter- derivable over V. 

The Corollary 13.31 means that a finitely presentable over V s.i. algebra 
defines unique modulo inter-derivability in V characteristic formula. 

Let V be a variety. A set of formulas is called V -independent if no one 
formula of this set is derivable over V from the rest of formulas. A 7-1- 
independent set of formulas we will call independent. 
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On the set T~L of all Heyting algebras we can define the following quasi- 
order: A < B if A € SHB. The reflexivity of < is trivial, while transitivity 
follows from the fact that variety of Heyting algebras has a congruence 
extension property (see, for instance, [5]). A class K. of algebras is said to 
be an antichain if for any A, B € fC we have A j£ B and B ^ A 

Corollary 3.4. Let V be a variety and /C C FPSI(V). K, is an antichain 
if and only if the set {x v ( A ); A € /C} is V -independent. 

Proof. Let K, C FPSIiV) be an antichain. Then if A E K we have A ¥■ 
X V (A), but B 1= x v (A), because K, is an antichain and, by Theorem 13.2( a) 
A^SHB. 

Conversely, assume the contrary: B G SHA. Then, since B ¥■ x v (B), we 
have A ¥ x v ( B )- % virtue of Theorem E^b), x v ( B ) K v X V (A). And the 
latter contradicts V-independence. □ 

Let us note that if Vi, V2 are varieties and Vi C V 2 then Vi-independence 
yields "^-independence. Thus, for every variety V any V-independent set of 
formulas is independent. 

The following corollary is a consequence of the previous one. 

Corollary 3.5. LetV be a variety andIC C FPSI(V) andIC is an antichain. 
Then set {Xv( A )j A ^} * s in-dependent. 

Remark 3.1. It is obvious that any finite s.i. algebra A is finitely presentable 
(over T~L). Let us observe that diagram formula D in the definition of Jankov 
formula (|3.ip defines algebra A in the trivial set of generators: the set of all 
elements of algebra A. On the other hand, if as a set of generators we take a 
set of all distinct from 1 V-irreducible elements and use a diagram relations 
in order to construct a defining formula, we obtain a formula interderivable 
with de Jongh formula |16j (or frame-based formula [3]) of algebra A. 

Let us recall [23J that an algebra A from a variety V is call splitting in the 
variety V if there is the greatest subvariety of V not containing algebra A. 

Remark 3.2. From Theorem 13.21 it is immediately follows any algebra from 
FPSI(V) is a splitting in the variety V. 

4. An example of infinite finitely presentable s.i. Heyting 

ALGEBRA 

The goal of this section is to give an example of a variety V and an infinite 
algebra Z' £ FPSI(V). Then, in the following section, based on this example 
we will construct an infinite set of such algebras. More precisely, we will show 
that algebra Z' = Z x Z2 + Z2 depicted in Fig. 1(a) (the corresponding frame 
is depicted in Fig. 1(c)) is finitely presentable over every variety generated 
by an algebra Z x Z2 + A, where A is any non-degenerate algebra. 
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o 

(a) ^ (b) (c) 

Figure 1. An example of s.i. finitely presentable algebra 
The elements of algebra Z x Z2 we will regard as pairs (a, b) where a £ Z 
and b € {0, 1}. So, b = (0, 1) and (1, 1) is an opremum of algebra Z' (see 
Fig.l). Let us note that elements a, b generate algebra Z'. 
Our goal is to prove the following theorem. 

Theorem 4.1. Let A be any non- degenerate Heyting algebra and Z* = Z x 
Z2 + A. Then algebra Z' is finitely presentable over variety V(Z*). 

We will prove that the formula 

A = -.(p A q) A (—g -)■ <?) A (p 10 ^(?V -.g)), (4.1) 

where p 10 = {p->p — > p) V (( _,_, p -> p) -> (p V _, ? ) ))) an d the valuation 
1/ : p H> a, y:gi4b define algebra Z' over V. 

Let us observe that formula A is equivalent to the following formula: 

-■(p A (?) A (-1-19 — s> g)A 

((-.^p ^p)^{qV ->q)) A (((i-ip -> p) -> (p V -.p)) ^(gV -.g)). 

In order to prove the theorem we need to establish some properties of 
formulas valid on elements a, b € Z'. 



(4.2) 



4.1. Auxiliary lemmas. 

Lemma 4.2. Suppose B(p, q) is a formula and B(a, b) = lz'. Then 

IPC h B(p,qA^q). (4.3) 

Proof. Recall that a = (g, 0) and b = (0, 1). Thus from B(a, b) = 1 we have 
B«g,0>, (0, 1)) = 1, hence B(g,0) = l z and, obviously, B(g, g A -.g) = l z . 
Let us also recall that Z is a free algebra and g is its free generator (see 
Fig.l), hence, IPC h B(p, p A ->p). Taking into consideration that IPC h 
(p A -ip) f> A -1(7), we can conclude that IPC \~ B(p,q A ->q). □ 

Lemma 4.3. Suppose B(p,q) is a formula and B(a,b) = l' z . Then in the 
2-element Boolean algebra Z2 

5(0, 0) = B(0, 1) = B(l, 0) = 1. 
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Proof. Let us consider the following three filters : V(->a A ->b), V(b), V(a). 
And now let us observe that corresponding homomorphisms send elements 
a, b respectively in Ob, Ob, or Ob, 1b, or 1b, Ob- Since B(a, b) = lz' and any 
homomorphism preserves the top element, we can complete the proof. □ 

Corollary 4.4. If B(p, q) is a formula and B(a, b) = l' z then in any Heyting 
algebra 

5(0,0) = 5(0,1) = 5(1,0) = 1. 

Proof. Recall that in any Heyting algebra the set {0, 1} forms a subalgebra 
isomorphic with Z2 . □ 

Lemma 4.5. Suppose B(p, q) is a formula, B(a, b) = lz' and A(c, 1a) = 1a 
for some element c of an arbitrary algebra A. Then B(c, 1a) = 1a • 

Proof. Since A(c, 1a) = 1 A , we have -i(c A 1a) = -ic = 1a, that is, c = OA- 
Application of Corollary 14.41 completes the proof. □ 

Corollary 4.6. Suppose B(p,q) is a formula, 5(a, b) = lz' and A(c,d) = 
1a where c, d are some elements of an arbitrary s.i. algebra A. Then 

(a) J/dV^d = l A then B(c,d) = 1 A ; 

(b) If 6 = -ic then B(c,d) = 1 A ; 

(c) //---id = ->c then B(c,d) = 1 A . 

Proof, (a) Indeed, since algebra A is s.i., then d V -id = 1a yields d = 1a or 
d = 0a- Applications of lemmas 14.51 and 14.21 concludes the proof. 

(b) Since A(c,d) = 1a we have 

l A = ((-c^c)^(dVnd)) = 

((-•-ic -» c) -> (-.c V -i-c)) = ((— .— ic -^c)-f(cV -ic)). 

From A(c, d) = 1a it also follows that 

((-.-ic -^c)^(cV -nc)) ^(dV -.d) = 1 A . (4.5) 

From (I4.4p and (14. 5p it trivially follows that d V -id = 1a and application of 
(a) completes the proof of case (b). 

(c) Immediately from A(c,d) = 1a it follows that — ■ — id — > d = 1a, that is, 
— 1 — id = d. Thus, — 1 — id = -ic yields d = and we can apply (b). □ 

4.2. The proof of the theorem. 

Proof. In order to prove the theorem we will demonstrate that formula 
A(p, q) and the valuation v such that v(p) = a and v (q) = b define algebra 
Z'. It is clear that elements a, b generate algebra Z' and that A(a, b) = 1, 
thus, the conditions (1) and (2) of the Definition 12.11 are satisfied. So, all 
what is left to prove is that for any formula B(p, q) such that 

B(a,b) = l (4.6) 

we have 

h v(z *) A -> B. (4.7) 



(4.4) 
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In order to prove (|4.7p it is enough to show that for any s.i 
image A of algebra Z* and any two elements c, d € A if 

A(c,d) = l A , 

then 

B(c,d) = 1 A . 
We will consider the following cases: 





c 


d 


(1) 


c E Dn(A) 


any 


(2) 


c E Rg(A) 


any 


(3) 


c ^ Rg(A) and c f 


* Dn(A) 


any 



4.2.1. Case (1). If ^4(c, d) = 1 A then -.(a A c) = 1 A , hence c A d = A . Since 
c € Dn{A) we have d = and application of Lemma [4.21 completes the proof. 

4.2.2. Case (2). If A(c,d) = 1 A then (-.-c ->• c) ->• (d V -.d) = 1 A . Since 
c E Rg(A), that is, (— i — >c — > c) = 1 A , we can conclude that d V -id = 1 A and 
apply Corollary 14.61 

4.2.3. Case (3). Let c be neither regular, nor dense. Algebra A is a s.i. ho- 
momorphic image of algebra Z* and let V be a kernel of this homomorphism. 
Let us consider two cases: 

(a) (1,1) E V; 

(b) (1,1) *V. 

(a) Let us recall that A is a s.i. algebra, therefore (0, 1) V (1, 0) = (1, 1) E 
V yields (0, 1) E V or (1, 0) E V. 

If (0, 1) E V then A = Z*/V = Z'/V is a two-element Boolean algebra 
and we can apply Lemma 14.41 (because c A d = A and, therefore, c = A or 
d = A ). 

If (1, 0) E V then A = Z*/V = Z'/V is a single-generated algebra. There 
is the only element of single-generated algebra which is not dense and reg- 
ular, namely, its generator g. Let us observe that, since ^4(g, d) = 1 A , we 
have g A d = A and there are just two possibilities for d: either d = 0, or 
d = r2 (see Fig. 1). In the first case we can apply Lemma [4.2i In the second 
case we can apply Corollary 14.6( b) . because r2 = ~^g. 

(b) Since element c E Z x Z2 is neither dense , nor regular, there are 
exactly three sub-cases: 

i. c = (f, 0), where f E Dn(Z); 

ii. c = (g, 1); 

iii. c = (g,0). 

i. If c = (f,0), then 

(_ c _> c) _> (c v -.c) = (f , 0) -> (f , 0)) -> «f, 0) V -n(f, 0)) = 

((i,o)^(f,o))^((f,o)v(o,i)) = (f,i)^(f,i) = i. ( - j 



. homomorphic 
(4.8) 
(4.9) 
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By assumption, A(c, d) = 1, hence, ((— ic — > c) — > (cV-ic)) — > (d V-id) = 1. 
Therefore from (I4.10P we have dV-id = 1 and we can apply Corollary 14.6( a). 

ii. Let c = (g, 1). From c A d = it follows (see Fig. 1) that in this case 
d = 0, or d = (r2, 0). In the first case we can apply Lemma 14.21 In the 
second case we can apply Corollary 14.6( b). because (r2,0) = -i(g, 1) = c. 

iii. Let c = (g, 0) = a. From c A d = it follows that there are just four 
possibilities for d (see Fig.l): d G {0, (0, 1), (r2,0), fa, 1}}- If d = we can 
apply Lemma 1431 If d = (0, 1) = d, the statement trivially follows from the 
assumption (|4.6p . 

Let us observe the following (see Fig. 1): 

(-i-ic ->c)->(cV -ic) = (-i-i a ^a)^(aV -ia) = a 7 . 
Since A{c, d) = 1 we have 

(p->c -^c)->(cV -ic) ->(dV -.d) = 1, 

hence, 

(->-<c 4c)^(cV -.c) < (d V -.d). 

But 

d V -d = fa, 0) V -.(r 2 , 0) = fa, 0} V fa, 1) = fa V n, 1); 
d V -d = fa, 1) V -.(r 2 , 1) = fa, 1) V fa, 0) = fa V n, 1). 

The observation that (r 2 V r l5 1) < a 7 completes the proof. 

5. Finite presentability and concatenations 

In this section using concatenations of finitely presentable algebras we 
construct an infinite set of infinite finitely presentable algebras. 

Theorem 5.1. Let V be a variety of Heyting algebras and A = A' + Z 2 € V 
and B = Z 2 + B' € V. Suppose algebras A and B are finitely presentable over 
V and A' + B' 6 V. Then algebra A' + B' is finitely presentable over V. 

Proof. Let pairs (A(pi, . . . ,p n ); v) and (B(qi, . . . , q m ); fi) are defining re- 
spectively algebras A and B and {p\, . . . ,p n } n {qi, . . . , q m } = 0. Assume 
that A'(pi, . . . ,p n ) and B'(qi, . . . , q m ) are such formulas that v(A') = a is a 
coatom of A and fi(B') = b is an atom of B. Let us note that v(A') = fJ-(B'). 
Then the pair (C;<j>), where 

C(p 1 ,...,p n ,qi,....,q m ) = 

A(pi, . . . ,p n ) A B{q u . . . , q m ) A {A'( Pl , . . . ,p n ) B'(q u q m )) (5.1) 
4>(Pi) = v (Vi)\i = l,-..,n and <j>(qj) = fi{qj);j = 1, . . . ,m, 

defines algebra A' + B' over V. 

Assume v{p\) = a^; i = 1, . . . , n and fi(qj) = bj; j = 1, . . . ,m. It is easy 
to see that elements G = {ai, . . . , a n , bi, . . . , b m } generate algebra A' + B'. 
From the Proposition 12.21 it follows that in order to prove our claim it is 



(4.11) 

(4.12) 
(4.13) 

(4.14) 
□ 
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enough to demonstrate that for any algebra C G V any mapping ip : G i->- C 
such that 

C0( ai ), . . . , V(a„), V(bi), • • • ,V(b m )) = 1c (5.2) 

can be extended to a homomorphism ip : A' + B' — > C. 
Let us consider the following reducts of fa. 

fa '■ Pi ^ 3i) i = 1) • ■ • , n and fa : pi i->- bj;i = 1, . . . , m. (5.3) 

Let us recall now that algebras A and B are finitely presentable over V. 
Hence, mappings fa and fa can be extended to homomorphisms (p\ : A — >■ C 
and fa ■ B -> C. From (I53]> . (IQ| and (JO) it follows that 



0i(a) = 2 (b). (5.4) 

Moreover, 

^i(a') < 0i(a) for all a' G A' and ^(b) < &(b') for all b' G B'. (5.5) 
Thus we can construct a homomorphism ip in the following way: 
-jt \ /0i(c), when c G A'; 

V'(c) = <t- m , c R/ (5-6) 
I 02(c), when c G B . 

ip is a homomorphism because 0i and fa are homomorphisms and for any 
a' G A' and b'eB' 

a' A b' = a'; 
a'vb' = b'; 

(5-7) 

a' -)• b' = 1; V ; 

b' -+ a' = a'. 

□ 

Corollary 5.2. Let algebra A = A' + Z2 G V 6e finitely presentable over 
V . If B is a finite algebra and A' + B G V i/ien algebra A' + B is finitely 
presentable over V. 

Proof. If A' + B G V then Z 2 + B G V. Since algebra Z 2 + B is finite, it is 
finitely presentable and we can apply the theorem. □ 

Corollary 5.3. Variety V = V(Z x Z 2 + Z) contains infinitely many infinite 
finitely presentable s.i. algebras. 

Proof. From Theorem 14.11 it follows that algebra Z' is finitely presentable 
over V. On the other hand, for all n = 1, 2, . . . we have Z 2 + Z 2n+ i G V. 
By virtue of Corollary 15.21 all algebras Z' + Z 2n+ i; n = 1,2, . . . are finitely 
presentable over V. □ 
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6. AXIOMATIZATION BY CHARACTERISTIC FORMULAS 

It is well-known that not every variety (or every intermediate logic for 
this matter) can be axiomatized by Jankov formulas. In fact, there is 
a continuum of varieties that cannot be axiomatized by Jankov formulas 
[25] [Corollary p. 128]. In this section we will show that there is a continuum 
of varieties that cannot be axiomatized by Jankov formulas but, neverthe- 
less, can be axiomatized by characteristic formulas. In order to do so we will 
construct an infinite independent set of characteristic formulas and then we 
will demonstrate that any subset of this set defines a variety that cannot by 
axiomatized by Jankov formulas. 

First, let us observe the following simple criterion (the proof in terms of 
frames can be found, for instance, in [3] [Corollary 3.4.14(1)]). 

Proposition 6.1. A variety V can be axiomatized by Jankov formulas if 
and only if for every algebra A ^ V there is such a finite algebra B € SHA 
that B £ V. 

Variety V is called [22] locally finite if for every n there is a number m 
such that every n-generated V-algebra contains less than m elements. 

Corollary 6.2. (3[[25]. Every locally finite variety of Heyting algebras can 
be axiomatized by Jankov formulas. 

Proof. Let V be a locally finite variety. It suffices to demonstrate that every 
n-generated algebra A ^ V can be separated from V by some Jankov formula. 
For finite algebras the statemnt is trivial, so we can assume that A is an 
infinite algebra. Let m be an upper bound of powers of n-generated algebras 
of V. By Kuznetsov Theorem |19] algebra A contains chain subalgebras of 
any finite length. Thus, it contains a finite subalgebra of power greater than 
m. Hence, this subalgebra is not in V and we can apply Proposition [64] □ 

Corollary 6.3. If V is a variety and A € FPSI(V) is an infinite algebra, 
then formula x(A) defines a variety that cannot be axiomatized by Jankov 
formulas. 

Proof. Let V' = {B; B 1= x(A)} be a variety defined by formula x(A). Due to 
Proposition 16. II it suffices to show that all finite members of SHA belong to 
V'. For contradiction: assume that B € SHA is a finite algebra and B ^ V'. 
Then B Y 1 x(A). Since B € SHA C V, we can apply Theorem 13.2( a) and 
conclude that A € SHB which is impossible because A is an infinite algebra 
while B is finite algebra and, therefore, all algebras from SHB are finite. □ 

Moreover, in the similar way one can prove the following. 

Corollary 6.4. Let V be a variety and K, be a set of infinite algebras from 
FPSI{V). Then the set of formulas {x(A); A € /C} defines a variety that 
cannot be axiomatized by Jankov formulas. 
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Proof. Let V' = {B; B h x(A), A G /C} be a variety defined by formulas 
{x(A); A £ /C}. Due to Theorem l6.1l it suffices to show that for some algebra 
A € /C all finite members of SHA belong to V'. For contradiction: assume 
that B € SHA is a finite algebra and B ^ V'. Then B ¥ x(C) f° r some 
C € K. Since B € SHA C V, we can apply Theorem 13.2( a) and conclude 
that C € SHB which is impossible because C is an infinite algebra while B 
is finite algebra and, therefore, all algebras from SHB are finite. □ 

Remark 6.1. It is important to note that in the Corollary 16.41 all algebras 
from K, are finitely presentable over the same variety V. 

6.1. Varieties not axiomatizable by Jankov formulas. 

Theorem 6.5. There is a continuum of varieties that are axiomatized by 
characteristic formulas, but cannot be axiomatized by Jankov formulas. 

Proof. In order to prove the theorem we will demonstrate that there is such 
a variety V that FPSI(V) contains an infinite antichain of its infinite mem- 
bers. Indeed, if K, C FPSI(V) is an antichain of infinite algebras, then, 
by virtue of Corollary 13.51 the set of formulas CH = {x(A); A € /C} is in- 
dependent. Thus, all the varieties defined by distinct subsets CH' C CH 
are pairwise different. And, due to Corollary 16.44 no variety defined by any 
formulas from CH can be axiomatized by Jankov formula. 
Let 

oo 

A = ZxZ 2 + J](Z 2n + Z 2 + Z 2 ). (6.1) 

n=3 

Let us consider algebras 

A n = Z x Z 2 + Z 2n + Z 2 + Z 2 ; n = 1, 2, . . . . (6.2) 

We need to demonstrate 

(a) For every k algebra A/% is finitely presentable over V(A); 

(b) For any m ^ k algebra A m ^ SHA^, that is, the set {A n ; n = 1, 2, . . . } 
forms an antichain. 

(a) First, let us observe that for any k algebra Z 2 jt + Z 2 + Z 2 is a homo- 
morphic image of the direct product 

oo 

B= ;Q(Z 2n + Z 2 + Z 2 ). 

Thus, for each k there is such a filter C B that B/V^ = A^. By virtue 
of Proposition I2.1| we have 

A k = ZxZ 2 + (Z 2fe + Z 2 + Z 2 ) ^ZxZ 2 + (B/V fc ) (ZxZ 2 + B)/V fc ) = A/V*. 

So, Ak € HA, hence, Ak € V(A) = V. Let us also observe that algebras 
Z x Z 2 + Z 2 and Z 2 + Z 2 & + Z 2 + Z 2 are subalgebras of algebra A^. Therefore 
Z x Z 2 + Z 2 , Z 2 + Z 2fc + Z 2 + Z 2 G V. From the Theorem O it follows that 
algebra Z x Z 2 + Z 2 is finitely presentable over V. On the other hand, algebra 
Z 2 + Z 2 fc + Z 2 + Z 2 is finite and is finitely presentable over V too. Now we 
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can apply Theorem 15.11 and conclude that algebra is finitely presentable 
over V. 

(b) Let k 7^ m. We need to demonstrate that ^ SHA m . Let V C A m 
be a filter. Let us consider two cases: 

(1) V contains the top element of algebra Z x Z2; 

(2) V does not contain the top element of algebra Z x Z2. 

Case 1. If V contains the top element of algebra Z x Z2, then A&/V = 
(Z x Z 2 )/V, where V = V fl (Z x Z 2 ). It is not hard to see that algebra 
Z x Z 2 has just 2 infinite homomorphic images, namely, itself and the algebra 
Z. Let us observe that algebra Z x Z2 is not a proper subalgebra of itself 
or of algebra Z. Hence, algebra A& is not embeddable in any homomorphic 
image of A m as long as its kernel contains the top element of algebra Z x Z 2 . 

Case 2. The important point to note here is that in algebra A^ the top 
element of algebra Z x Z 2 is at the same time the bottom element of algebra 
7-2k- Thus, by virtue of Proposition 12. 1\ all considerations can be reduced 
to algebras Z 2y t + Z 2 + Z 2 and Z 2m + Z2 + Z2 . But it is well known (see, for 
instance P2H2B]) that if k ^ m, then Z 2fc + Z2 + Z 2 £ SH(Z 2m + Z 2 + Z 2 ). □ 

6.2. Varieties not axiomatizable by characteristic formulas. As we 

saw in the previous section there is a continuum of intermediate logics that 
cannot be axiomatizable by Jankov formulas, but can be axiomatized by 
characteristic formulas. Naturally the question arises whether any interme- 
diate logic can be axiomatized by characteristic formulas. In this section we 
give a negative answer to this question. 

Let us recall a notion of pre-true formula introduced by A. V. Kuznetsov 
|20| and used also by A. Wronski [27]: a formula A is called pre-true in 
algebra A if it is not valid in A, but is valid in all proper subalgebras and 
homomorphic images of A. 

It is not hard to see that if A is a Jankov formula of some finite algebra 
A, then A is pre-true in A. 

We will say that an algebra A is self- embeddable if A is a proper subalgebra 
of itself, or it is embeddable in some proper own homomorphic image. For 
instance, finite algebras are not self-embeddable, Rieger-Nishimura ladder Z 
is not self embeddable, while algebra Z2 + Z is self-embeddable. 

Theorem 6.6. Assume V is a variety and A £ V is a not self-embeddable s.i. 
algebra finitely presentable over V. Then characteristic formula of algebra 
A over V is a pre-true formula of algebra A. 

Proof. Let C be a characteristic formula of algebra A over V. Then, by 
definition, AJ^ C. We need to prove that A' 1= C for any proper subalgebra 
or homomorphic image A' of algebra A. Assume the contrary: A' C. 
Then A is embeddable in some homomorphic image of A' and, therefore, A 
is embeddable in a proper subalgebra or a proper homomorphic image of 
itself and, thus, A is self-embeddable. □ 
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Example 1. As we proved in Theorem \4-l\ algebra Z' is finitely presentable 
over any variety V(Z x Z2 + A). Thus, if C is a characteristic formula of 
algebra Z' over variety V(Z'), then C is a pre-true formula of algebra A. 
Moreover, if k\ and A2 are two non-isomorphic algebras and C\ and C2 
are characteristic formulas of algebra Z' over varieties V(Z x Z2 + Ai) and 
V(Z x Z2 + A2), then both formulas C\ and C2 are pre-true in Z' even though 
formulas C\ and C2 may not be equivalent. 

One of the important questions regarding characteristic formulas is which 
varieties (or intermediate logics) can be axiomatized by characteristic formu- 
The following proposition gives some examples when a variety cannot 
be axiomatized by characteristic formulas of finite algebras. 

Proposition 6.7. Suppose V is a variety defined by a formula A which is 
a pre-true formula of some infinite algebr^ A. Then variety V cannot be 
defined by Jankov formulas. 

Proof. First, let us observe that since formula A is pre-true on A, all the 
proper subalgebras, homomorphic images of A and their subalgebras are in 
V. Hence, neither Jankov formula can separate algebra A from V: if X 
is a Jankov formula of some finite s.i. algebra B such that it is valid on 
all algebras from V but refutable on A, by well-known properties of Jankov 
formulas, we have that algebra B is embeddable in some homomorphic image 
of algebra A. Thus, since B is finite while A is infinite, formula X is refutable 
on some proper subalgebra or proper homomorphic image of algebra A and 
B € V, and the latter contradicts BJ^l. □ 

Example 2. Let C be a characteristic formula of algebra 7! over V(Z'). 
Then formula C defines a variety that cannot by defined by Jankov formulas 
of finite algebras. 

Now we will prove the main theorem of this section. 

Theorem 6.8. There exist the intermediate logics that are not axiomatizable 
by characteristic formulas. 

Proof. Let us consider the intermediate logic defined by the following axiom 
(the logic KG from [2]): 

(p -> q) V (q ->■ r) V ((q 4r)->r)V(r^(j)V q)) (6.3) 

And let V be a corresponding variety. From [20J [Lemma 4] it follows that 
any finitely generated s.i. algebra from V is a concatenation of finite number 
of some 1-generated algebras. Thus, every infinite finitely generated gener- 
ated s.i. algebra from V is a concatenation of finite number of 1-generated 
algebras at least one of which is infinite, i.e. at least one of which is Z. From 
[9j [Theorem 2.14] it immediately follows that neither V, nor any of its sub- 
varieties contain infinite finitely presentable s.i. algebras. Therefore, if we 



For characteristic formulas of finite algebras this problem is studied in [3]. 
The examples of such formulas can be found, for instance, in [201 127] 
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demonstrate that variety V contains subvarieties that are not axiomatizable 
by Jankov formula, we can complete the proof. 

Let us consider the Kuznetsov-Gerchiu algebra KG = Z + Z7 + Z2 (diagram 
and frame of which are depicted at Fig. 2) 




Figure 2. Kuznetsov-Gerciu algebra 
This algebra has a pre-true formula, namely, the formula: 

((0 ^?)^9)^P)^(PV(P^ g)) -> (r V (0 -> q) V ((p -> g) -> 

(6.4) 

(cf. [20J [formula 2], [11 J [formula 4]). In [llJ[Lemma 2] it was proven that if 
the formula (|6.3p is valid in some algebra A then formula (|6.4p is valid in A if 
and only if algebras Ai = Z7 + Z2 and A2 = Z2 + Z7 + Z2 are not embeddable 
in A. Let us observe that algebras Ai, A2 are not embeddable in any proper 
homomorphic image or any proper subalgebra of algebra KG. Thus formula 
(|6.4p is a pre-true formula and, by virtue of Proposition 16.71 the variety V 
has a subvariety that is not axiomatizable by Jankov formulas, namely, the 
subvariety defined by formula (|6.4p . □ 

Remark 6.2. Using similar reasoning one can prove that all algebras Z + 
Z2n+i + Z2, where k > 2, have pre-true formulas and obtain an infinite 
sequence of logics not axiomatizable by characteristic formulas. Let us note 
though that algebras Z + Z2 n +i + Z2; k > 2 (as opposed to algebras Z x Z2 + 
~Z-2n+i + Z2) do not form an antichain: for instance, algebra Z + Z-j + Z<± 
is embeddable into algebra Z + Zg + Z<i- Thus, we cannot use algebras 
Z + Z2n+i + Z2 in order to construct a continuum of logics not axiomatizable 
by characteristic formulas. 

7. Characteristic formulas of interior algebras 

In this section, using connections between varieties of Heyting and interior 
algebras, we will prove analogous results for varieties of interior algebras. 
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7.1. Basic definition. Some facts regarding connections between varieties 
of Heyting and interior algebras that we will be using can be found in |21}[7]. 

We consider interior algebras in the signature A, V. — >-,-<,□. By 7i we 
denote a variety of all Heyting algebras and by I we denote a variety of all 
interior algebras. Formulas without occurrences of □ we will call assertoric 
as opposed to the modal formulas in the extended signature. However, we 
will often omit "modal" if no confusion arises. If A is an assertoric formula 
by T(A) we denote the Godel-McKinsey-Tarski translation of A. If A is a 
formula by Var(A) we denote a set of all variables occurring in A. 

We will use the following notation and statements from ([21 J): if A4 C I 
is a variety then p(A4) C H is a variety defined by all assertoric formulas 
A whenever T(A). If B is an interior algebra then H(B) is the Heyting 
algebra of open elements of the algebra B that we will call Heyting carcass 
of B. Then, p(M) = {H(B) : B € Ad} and p is a homomorphism |21| of the 
complete lattice of subvarieties of X onto complete lattice of subvarieties of 
H. 

If A is a Heyting algebra then a modal span of A (span for short) is the 
smallest relative to embeddings interior algebra s(A), the Heyting carcass 
of which is isomorphic with A. The span of algebra A can be constructed 
by taking the free Boolean extension -B(A) of A, and for each a € B(A) 

letting Da = AILi( a i ~> a Q » where a = K=ih a i v a D ( see BB P- 191 1 
or |24l pp. 128-130]). Then (5(A), □) is an interior algebra, indeed a Grz- 
algebra, where Grz is the well known Grzegorczyk system. The Blok-Esakia 
Theorem establishes an isomorphism between lattices of varieties of Heyting 
and Grzegorczyk algebras. 

If B is an interior algebra, then by B° we denote a subalgebra of B gener- 
ated by its open elements, that is, by elements of H(B). In fact |21} Lemma 
3.4], B° is a modal span of H(B). 

7.2. Finitely presentable interior algebras. For interior algebras finite 
present ability can be defined in the following way. 

Definition 7.1. (cf. [22]) Let A4 C X be a variety of interior algebras, A(p) 
be a formula and v be a valuation in algebra A. Then a pair (A, v) defines 
algebra A over Z if 

(1) Elements ai = v{pi), . . . , a n = v(jp n ) generate algebra A; 

(2) A(a) = i; 

(3) For any formula B(p) if B(a) = 1 then \~m (A(p) B(p)). 

The relation between finite presentability of Heyting algebra A and inte- 
rior algebra s(A) can be expressed by following proposition. 

Proposition 7.1. [9] Let A4 be a variety of interior algebras and A be a 
Heyting algebra. Algebra s(A) is finitely presentable over A4 if and only if 
algebra A is finitely presentable over p{M). 

The following theorem is a straight consequence of Proposition 17.11 and 
Theorem HTTJ 
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Theorem 7.2. Let A be any non- degenerate Heyting algebra and Z* = Z x 
7.2 + A. Then algebra s(Z'), where Z' = Z x Z2 + Z2, is finitely presentable 
over variety V(s(Z*)). 

Example 3. Lei A = s(Z x Z2 + Z2)) (see Fig.l). Obviously A is subdirectly 
irreducible and, according to Theorem \7.S\ algebra A is finitely presentable 
over V(A). 

Remark 7.1. In [17} Section E] M.Kracht shows the way how to construct an 
infinite set of infinite algebras that are splitting the variety corresponding 
to the logic of S4- frames of width 3. 

Now we can define a characteristic formula for interior algebra similarly 
to how we did it for Heyting algebra. 

Definition 7.2. Assume M is a variety of interior algebras and A G M is a 
s.i. algebra finitely presentable over M.. Suppose (A(p), v) is a presentation 
of A over ftA. If B(p) is such a formula that v{B) is an opremum of H(A), 
then the formula 

X M (A) = A(p) => B(p) (7.1) 
is a characteristic formula of algebra A over variety A4. 

It is not hard to see that Theorem 13.21 holds true for interior algebra. 

Theorem 7.3. Assume M C 1 , A G FPSI(M), B <E M and B is a 

formula. Then 

(a) i/BJ^x^), i/ien A G SHB; 

(b) ifAFB, then B \- M x v ( A )- 

Using Theorems 17.31 and 16.51 one can prove the following theorem. 

Theorem 7.4. There is a continuum of varieties of interior algebras that 
are defined by characteristic formulas, but cannot be axiomatized by Jankov 
formulas. 

Acknowledgments. Many thanks to A. Muravitsky and G.Bexhanishvili for 
their pieces of advice and fruitful discussions. 
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